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1 Introduction 

The adjoint representation of a simple Lie algebra g admits a deformation into an irreducible representation 
R of the quantum group U q (q). In this paper for a simply-laced g we realize R as the Grothendieck group of 
a particular abelian category C. There are exact functors from C to C which on the Grothendieck group act 
as the quantum group generators E a , F a , where a varies over simple roots. Various relations in the quantum 
group between products of E a and F a become functor isomorphisms. 

The adjoint representation R has a weight space decomposition as the direct sum of 1-dimensional vector 
spaces, one for each root of g, and the Cartan subalgebra. Mirroring this, we define C as the direct sum of 
copies of the category of graded vector spaces and the category of graded modules over the algebra A(T), 
naturally associated to the Dynkin diagram T of g. Change each edge of T into a pair of oriented edges, 
form the path algebra of this oriented graph, and quotient it out by the ideal generated by certain linear 
combinations of length 2 paths. A(T) is the resulting quotient algebra, and we name it the zigzag algebra of 
r. The Grothendieck group of the category of A(T)-modules is naturally identified with the weight lattice in 
the Cartan subalgebra of g. 

We introduce functors £ a and T a lifting the generators E a and F a of U q (g) and check that defining 
relations in the quantum group become isomorphisms of functors. We proceed to explore various properties 
of our categorification of the quantum group action on R. Among them is the adjointness of functors £ a and 
To., existence of several dualities in C and a braid group action in the derived category of A(T)-modules. 

We expect that not just the adjoint but any finite-dimensional irreducible representation L of the quantum 
group U q (g), for a simple simply-laced Lie algebra g, admits a canonical realization as the Grothendieck group 
of an abelian category C(L). In this realization the Kashiwara-Lusztig basis in L should become the basis 
of indecomposable projective objects, the quantum group should act by exact functors and there should 
be a braid group action in the derived category of C(L). In short, all structures of the category C that we 
describe in this paper should also be present in categories C(L). Categories C{L) will be very close relatives 
of categories of coherent sheaves on Nakajima quiver varieties [Na] and categories of modules over cyclotomic 
Hecke algebras [A]. The work of Ariki [A], among other things, contains a categorification of all irreducible 
finite-dimensional representations of sl n . His categories are made of blocks of the categories of modules 
over cyclotomic Hecke algebras for generic q. Ariki's goals, which include a proof and generalizations of 
the Lascoux-Leclerc-Thibon conjecture [LLT], are quite different from ours. In particular, it has not been 
checked whether various fine structures of the category C, described in Section 4 of our paper and expected 
to hold in categories C(L), are present in Ariki's categories. 

This work is intended to provide a simple model example of a "perfect" categorification, with all structures 
visible in the representation L lifted to its categorification C(L). Another model example, a categorification 
of irreducible U q (s\%) representations, will be treated in [Kb.]. 

Our second goal is to draw the reader's attention to the zigzag algebra A(T) of a graph T. Zigzag algebras 
have a variety of nice features, which we discuss in Sections 5 and 6: 

(i) A(T) is a trivial extension algebra and has a nondegenerate symmetric trace form; 

(ii) if r is a finite Dynkin diagram, then A(T) has finite type and there is a bijection between indecom- 
posable representations of A(T) and roots of g; 
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(iii) if T is bipartite, the quadratic dual of the zigzag algebra is the preprojective algebra of F, for a 
sink-source orientation of T; 

(iv) Any multiplicity one Brauer tree algebra is derived equivalent to a zigzag algebra; 

(v) if r is a bipartite affine Dynkin diagram, A(T) is Morita equivalent to the cross-product algebra 
A(C 2 ,G), where G is the finite subgroup of SU{2) associated to F via the McKay correspondence, and 
A(C 2 , G) is the cross-product of the group algebra of G and the exterior algebra on 2 generators. 

Section 6 expands on (v) to explain the role played by the zigzag algebras in the McKay correspondence. 
This section can be viewed as a comment on a recent work of Kapranov and Vasserot [KV] , where categories 
of coherent sheaves on resolutions of simple surface singularities are related to categories of modules over the 
cross-product of C[x, y] and the group algebra of G, the latter cross-product being Koszul dual to A(C 2 , G). 

We conclude the paper with Section 7, where we compile a surprisingly long and diverse list of other 
appearances of zigzag algebras in the representation theory and geometry. 
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Proposition 9 and for interesting discussions. This paper naturally branched out of the joint work [KS] of 
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During our work on the paper M.K. was partially supported by NSF grants DMS 9729992 and DMS 
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2 The adjoint representation of a simply-laced quantum group 
2.1 Quantum groups 

Let g be a complex simple simply-laced Lie algebra, $ the root system of g and II a set of simple roots. The 
Weyl group W of g acts on the real vector space K$ and there is a unique VF-invariant bilinear form on R$ 
such that (a, a) —2 for any root a e 

Let Q(q) be the field of polynomial functions with rational coefficients in an indeterminate q. 

The quantum group U = U q (o) is a Q(<7)-algebra with generators E a , F a , K a , K~ x for a e II and relations 

K a K- 1 = l = K- 1 K a , 
K a K p = KpK a , 

K a E (j = qW>Ef,K a , 

K a Fp = q-^FpK a , 

E a F Si ~F Si E a = 8 aSi Ka ~ Ka x , (1) 

E a Ep = EpE a for (a,/?) = 0, 
F a Fp = F fj F a for (a,/?) = 0, 

E%Ep -(q + q~ 1 )E a EpE a + E f ,E 2 a = for (a, (i) = -1, 
FaFf) -(<1 + q'^FaFpFa + F f jFl = for (a, (3) = -1. 

Let _ be the Q-linear involution of Q(q) which changes q into q~ x . 
U has an antiautomorphism r : U — > U op described by 

T(E a ) - qF a K-\ r(F a ) = qE a K ai r{K a ) = K~\ 

r(fx)=Jr(x), for / e Q(q) and x € U, (2) 
r(xy) = T(y)r(x), for x,y £ U. 

Let ip be the Q-algebra involution of U defined by 

i>{E a ) - E a , 1>(F a ) = F a , ip(K a ) = K-\ 
ip(f%) = l x for / £ QO?) and X £U. 
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Let ui be the Q(g)-linear involution of U given by 

uj(E a ) = F a , uj(F a ) = E a , uj(K a ) = K- 1 (4) 
These three automorphisms and antiautomorphisms T,ip,w satisfy the following relations 

IpU) — LJTp, TLO = LOT, TIpT — 1p. (5) 



Given a Q(g)-vector space V, a Q-bilinear form V x V — > Q{q) is called semilinear if it is Q(g)-antilinear 
in the first variable and Q(g)-linear in the second, i.e. 

< fx,y >=J < x,y >, < x,fy >= f < x,y > for / G Q(q) and x,yeU. (6) 
2.2 The adjoint representation 

The adjoint representation of the quantum group U q (g) is the irreducible representation with the highest 
weight equal to the maximal root. Denote this representation by R. It has a basis {x^, h a } for fi G <f>, a G IT 
with the following action of the quantum group: 

K aXfl = q^ Xfl , K a h fi = hp- (7) 



E a , F a act by 



EaXn = 0, F a X[i = if (fi, a) = 0; 

E a x^ = 0, F a x^ = x^- a if (fi, a) = 1; 

E a x^=x^ +a , F a x fl = if( / u,a) = -l; (8) 

E a X a = 0, i^aXa = /la, 

E a x— a = h a , F a x— a = 0: 



and, for a, /? € IT, 



(q + q r )x a if a = p 

EJip = { x a if(/3,a) = -l 

otherwise 
+ q~ r )x- a ifa = /3 
= <( if(/3,a) = -l 

otherwise 



(9) 



We will denote by the weight /i subspacc of R. For the subspace i? M is one-dimensional, while 

the dimension of R is equal to the rank of q. 

On R there is a r-invariant semilinear form <, >, 



< xa, b >—< a, r(x)b > for any x G U and a,b e R, (10) 



described in our basis by 



< ar^a^ >= 1, 

< h a , h a >= 1 + q 2 , a ell 

<h a ,hp>=q if {a, /3) = -1, a,/3 Gil ^ ^ 

<h a ,h(3>=0 if(a,/3) = 0, a,/3GlT 

Distinct weight components of i? are orthogonal with respect to this form. The basis /i Q } is called the 
canonical basis of i?. It is a special case of the Lusztig-Kashiwara basis [Ll],[L2],[Ka] (also see [J] for an 
introduction) in irreducible U q (o) representations. 

Let l a G i?o be defined by < hp, l a >= S a .p. The basis {x^, l a } is dual to the canonical basis of R with 
respect to the semilinear form < , > . We call this basis the dual canonical basis of R. 

Denote by I the Z[q, g _1 ]-submodule of R generated by elements of the dual canonical basis and by I' 
the Z[q, <? _1 ]-submodule of R generated by canonical basis vectors. Note that /' is a Z[q, g^J-submodule of 
I. 
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Let ipR be the Q-linear involution R —> R given by 

^r{x„) = x„, ip R (h a )=h a , Mfv)=JMv) for /eQ(?),»e U. (12) 
It is clear that ipn(ax) = ip(a)ipn(x) for a 6 {/ and x <E i? and that 

< 4> R x,ip R y >=< y,x > for x,y e R. (13) 

Let be the Q(g)-linear involution i? — > i? which takes x M to x_ M and /i a to h a . We have Wfl(aa;) = 
u>(a)uiR(x) for a G U and x £ R, and 

< wrx, wjjy >=< a;, 2/ > for x, y e R. (14) 
Note that involutions ipR and lor preserve I C R. 

3 Graphs and algebras 

Let L be a connected graph without loops and multiple edges. Associated to T there is the double graph, DT, 
which has the same vertices as T and twice as many edges as L. Namely, each edge / of T is substituted by 
two oriented edges, which connect the same vertices as / and have opposite orientations. This construction 
is best illustrated by an example: 




Graph F Double of F 

Take the path algebra of DT. It is an algebra (over C) spanned by all oriented paths in DT with the 
multiplication given by concatenating paths. In particular, minimal idempotcnts correspond one-to-one to 
length paths, i.e., to vertices of T. Since we assume that T has no multiple edges, we can describe a path 
by a list of vertices it travels through, thus, a path that starts at a point a, goes to b and then to c will be 
denoted (a|b|c). If T has more than 2 vertices, denote by A(T) the quotient algebra of this path algebra by 
the ideal generated by the following elements 

(i) Paths (a\b\c) for each triple of vertices a, b, c of T such that a, b are connected, b, c are connected and 
a + c, 

(ii) Element (a|6|a) — (a|c|a) whenever a is connected to both b and c. 

If T consists of the single vertex only, define A(T) as the algebra generated by 1 and X with X 2 = 0. If 
T consists of two points joined by a single edge, define A(T) as the quotient of the path algebra of DT by 
the two-sided ideal spanned by all paths of length greater than 2. We will call A(T) the zigzag algebra of T. 

If r has more than one vertex, A(T) has a natural grading with paths of length k in degree k. If T have 
only one vertex, we introduce a grading on A{T) = C[X]/(X 2 ) by placing X in degree 2. 

Denote by v(T) the set of vertices of T and by e(r) the set of its edges. For any F, the algebra A(T) 
has nonzero components only in degrees 0, 1 and 2, and the dimensions of these graded components are 
v(T),2e(T) and v(T), respectively. 

Proposition 1 A(T) is a graded symmetric algebra. 

Proof A finite-dimensional C-algebra A is called symmetric if it possesses a nondegenerate symmetric 
trace map A — > C. The trace map tr : A(T) — > C is defined by sending each path of length 2 to 1 and all 
other paths to 0. Clearly, this map is symmetric, tr(xy) = tr(yx) for all x,y e A(T), and nondegenerate. □ 

In particular, A(T) is self-injective, i.e. A(T) is injective as a left and right module over itself. 

Let C-Vect be the category of finite-dimensional graded complex vector spaces. The morphisms in this 
category are grading-preserving linear maps. If A is a finite-dimensional graded C-algebra, denote by A-Mod 



4 



the abelian category of finite-dimensional graded ^4-modules and grading-preserving homomorphisms. If 
M = ©M„ is a graded module over a graded algebra A, denote by M{k} the module M with the grading 

n 

shifted up by k, so that M{k} n = M n -k- Denote by {k} the functor of shifting the grading up by k. 

For a vertex a e v(T) denote by P a the left projective module A(T)e a and by a P the right projective 
module e a A(r) } where e a = (a) is the minimal idempotent equal to the zero length path which begins and 
ends in a. The left module P a is spanned by all paths ending in a and a P is spanned by all paths starting 
at a. Any indecomposable graded projective left A(T) module is isomorphic, up to a shift in the grading, to 
P a for some vertex a. We have 

r C©C{2} i£a = 
aP®A(r)Pb=\ C{1} if 09, a) = -1 (15) 

[ otherwise 

For a vertex a of T consider functors 

T a : A(r)-Mod — » C-Vect, T a (M) = a P ® A(r) M, , , 

S a : C-Vcct — ► A(r)-Mod, S a (V) = P a ® c V. { ' 

Lemma 1 Functor T a is right adjoint to S a and left adjoint to S a {— 2}. 

This lemma follows from Proposition 1. Since the trace map of A(T) has degree —2, this accounts for 
the appearance of the shift by {—2} in the lemma. □ 



4 Categorification 

4.1 Grothendieck groups 

If B is an abelian category, denote by G(B) the Grothendieck group of B. The Grothendieck group is the 
abelian group generated by symbols [M] as M ranges over all objects of B, with relations [M 2 ] = [Mi] + [M 3 ] 
for each short exact sequence — > Mi — > M 2 — > M3 — > 0. An exact functor between abelian categories 
induces a homomorphism of their Grothendieck groups. Denote by G'{B) the subgroup of G(B) generated 
by symbols [P] for all projective objects P of B. We call G'{B) the projective Grothendieck group. 

If A is a graded algebra, the Grothendieck group and the projective Grothendieck group of the category 
A-Mod are Z[q, <7 _1 ]-modules, where multiplication by q corresponds to shift in the grading: [M{fc}] = q k [M] . 

4.2 The category C 

We follow the notations from Section 2: q is a simple simply-laced Lie algebra, $ a root system of 9 and LT 
a set of simple roots. 

Let Co be the category A(r)-Mod of finite dimensional graded left A(r)-modules, where T is the Dynkin 
diagram of g. For each root fi of the root system $, denote by the category C-Vect. For each //, choose a 
one-dimensional vector space in C M , concentrated in degree 0, and denote it by C M . 

Let the category C be the direct sum of Co and categories C M for all 

C= © C p (17) 
^e*u{o} 

The vertices of the Dynkin diagram T are enumerated by the set of simple roots II, thus for each simple 
root a there is an associated projective j4(r)-module P a and its simple quotient L a . 

There is an isomorphism between the Grothendieck group of C and the Z[q, q~ 1 ]-submodulc / of R, 
given by sending [C M ] £ G(C M ) to x M and [L a ] to ql a . Thus, we identify images of simple objects of C in 
the Grothendieck group G(C) with the elements of the dual canonical basis of R. Under this identification 
indecomposable projective modules are mapped to the (shifted by q) canonical basis vectors: [P a ] 1 — ► qh a . 
We denote this isomorphism G(C) = I by t and will use it to identify the Grothendieck group G{C) with /, 
thus, we will write [L a ] = ql a , [P a ] = qh a , etc. This isomorphism restricts to an isomorphism between the 
projective Grothendieck group of C and the submodulc /' of /. 
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The scmilincar form <, > on R can be interpreted as dimensions of homomorphism spaces. Namely, if 
P e C is projective and M G C is any module, we have 



(19) 



]r g Mim(Hom c (P{*},M)) =< [P], [M] > . (18) 

4.3 Functors 

On the category C we define functors £ a ,T a as follows. If M G C then 

£a(Af) - ( a P®A(r) M)®C« 

Here and further the tensor products are over C unless indicated otherwise. 
If M e C M and fj, ^ then 

£ a (M) = 0, T a {M) = if {n, a) = 

£ Q (M) = 0, ^ a (M) - M ® C^ a if (m, a) = 1 

£ a (M) = M® .F a (M) = if 0*,a) = -l (20) 

£ a (M) = 0, F a {M) = P a <S>M{-1} if /z = a 

£ a (M) = P Q M{-1}, ^ a (M) = if n = -a 

Note that £ a (C^) C C^+a if it + a e $ U {0} and £ a (C^) = otherwise. Similarly, TaiC^) C C M - Q if 
(i-a£$U {0} and ,F Q (C^) = otherwise. 
Introduce the functor /C a : C — > C by 

/C a (M) = M{(/x,a)} for M e C„ (21) 

Denote by K~ x the inverse functor to K. a , thus, /C q ; 1 (M) = M{ — (it, a)} for M e C M . 

Earlier we identified the Grothendieck group of C with the Z[g, <7 _1 ]-submodulc / of R. The functors 
£ ai T ai JC a are exact, commute with the shift functor {1}, and on the Grothendieck group of C act as the 
generators E a ,F a , K a of U. 



4.4 Quantum group relations 

Proposition 2 There are junctor isomorphisms 

K-aK-a 1 — Id = /C" 1 /^, 

KL a £j3 = £@)C a {(a,(3)}, 
fcafp = FpK, a {—{a,(3)}, 

£ a T Sj ^T (i £ a if a (22) 
£ a £ ^£p£ a if (a,0) = O, 
if (a,0)=O, 

£l£p®£p£l^{ld{l}®\A{-l})£ a £ £ a if (a,0) = -l 
^ffiV«~(Id{l}ffiH{-l})W a if {a,0) = -l 

Proof: In a scmisimple C-linear category any linear relation in the endomorphism algebra of the 
Grothendieck group can be lifted into a functor isomorphism. Our category C has a huge semisimple direct 
summand, consisting of categories C M for /i ^ 0. Restricted to this subcategory, functor isomorphisms of the 
above proposition exist for obvious reasons. To prove functor isomorphisms (22) when the source category 
is C^ for some root /x and the target category is Co, it is enough to check, for each equation in (22), that the 
functors on the left and right hand sides of it, applied to the simple object C M , produce isomorphic objects. 
Since the target object is always projective, and isomorphism classes of projectives are determined by their 
images on the Grothendieck group, the claim follows. Functor isomorphisms (22) in the case when Co is the 
source category and C^ the target category are proved similarly, by observing that each functor is isomorphic 
to the functor of tensoring with a graded right projective A(r)-module. □ 
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This takes care of all defining relations (1), save the following one: 

K a - K~ x 

E a F a - F a E a = j—. (23) 

q-q- 1 

The right hand side of (23) acts by - — g _ g g -i — on the weight subspace of R. If i = (fj,, a) is nonnegative, 
this quotient equals to [i] = q l ~ 1 +q l ~ 3 + - ■ ■+q 1 ~ l , and is a Laurent polynomial in q with positive coefficients. 
Thus, on a weight subspace R^ for (fi, a) > 0, we can rewrite (23) as 

E a F a = F a E a + [(//, a)} (24) 

Similarly, on the weight subspace i? M for (^i, a) < we can rewrite the equation (23) as 

E a F a + [-(ji,a)]=F a E a . (25) 

Both left and right hand sides of the two equations above have only positive coefficients, and it is in this 
form that the equation (23) lifts into a functor isomorphism. To state the isomorphism, we will denote by 
Id b] f or j > o the functor ld{j - 1} © Id{j - 3} © • • • © Id{l - j} in the category C p . 

Proposition 3 For /i G <£> U {0} there is an isomorphism of functors in the category 

£ a T a = T a £ a © Id [( ^ Q)1 if (jt, a) > 0, (26) 
£ a T a © ld [ - (p ' a)] S T a £ a if (/i, a) < 0. (27) 

Proof is left to the reader. □ 

In the next two subsections we show that the three automorphisms and antiautomorphisms of U, defined 
in Section 2.1, can be interpreted as various dualities in the category C. We then explain how the braid 
group action on the weight subspace Rq of R lifts to a braid group action on the derived category of 
A(r)-modules. This plentitude of interesting structures in the category C clearly points to the naturality 
and uniqueness of C. Any other realization of the adjoint representation R as the Grothendieck group of an 
abelian category will fail to be as rich as the one that we describe here. 

4.5 Adjointness and dualities 

Adjointness and the antiautomorphism r. Functors £ a and T a have left and right adjoints: 

Proposition 4 The functor £ a is left adjoint to TalC^ll}, the functor T a is left adjoint to £ a IC a {l} and 
K. a is left adjoint to /C" 1 . 

Proof This proposition easily reduces to Lemma 1. □ 

Comparing this proposition with the formula (2) for the antiautomorphism r, we see that r becomes the 
operation of taking the right adjoint functor. Let V ad denote the right adjoint of a functor V, when the right 
adjoint exists. Suppose that functors V\ and V2 are composable and admit right adjoints. Then (ViV2) ad = 
V r 2 ad F 1 ad , i.e. passing to adjoints interchanges the order in the product of functors. Correspondingly, r is an 
antiautomorphism, r(ab) = t(6)t(o). 

Formula (10) now has a nice categorical interpretation. Namely, earlier we found that the semilinear form 
<, > computes the dimension of the spaces of morphisms from a projective to an arbitrary module in C (see 
formula (18)). If V denotes an arbitrary product of functors £ a , F a , /C^ 1 and {±1}, there is an isomorphism 

Uom c (V(P),M) = Hom c (P, V ad (M)) (28) 

for any objects P, M of C. For what follows, take P a projective module. Then V(P) is also projective, so 
that, after an appropriate summation over all shifts by {i}, as in (18), we derive the formula (10) for the 
r-invariance of the semilinear form < , > . 
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ip and the contravariant duality functor. Let * : C-Vcct — > C-Vect be the contravariant functor in 
the category of graded vector spaces which takes a vector space V to its dual V* = Hom(V, C). Note that 
(C{z})*-C{-z}. 

Let x be the antiinvolution of A(T) which takes a path (ai | ci2 1 • • • |afc) in A(T) to the opposite path 
(a k \ . . . |a 2 |ai). 

Let : C — > C be the following contravariant duality functor. For M e Ob(C M ) where ^ we set 
*M = M* g C M . For M g C = A(r)-Mod the graded vector space M* has the structure of a right graded 
A(r)-module. We use the antiinvolution \ to make it into a left graded ^4(r)-modulc. Thus, fM = M* g Co- 

The following proposition is obvious. 

Proposition 5 On the Grothendieck group of C functor ^ acts as the involution ipu of R, defined by 

the formula (12). 

2. There are functor isomorphisms 

V£ a Si £ a V, Si F a V, ^K a Si K- 1 -*, Si (29) 

3. W is an involution, i.e. ^ 2 is isomorphic to the identity functor. 

Note that functor isomorphisms (29) lift the defining relations (3) of tp. Thus, VP lifts the involution ip oiU 
as well as the involution ipR of i?. Since ^ is a contravariant equivalence of C, there is an isomorphism 

Hom c (I'M, VN) Si Hom c (iV, M), for M, N g Ob(C), (30) 

which in the Grothendieck group of C translates into the formula (13). 

as an automorphism of C. Let 17 be the following self-equivalence of the category C: 

(i) ft, restricted to Co, is the identity functor, 

(ii) ft, restricted to C p for \i g $, is an equivalence of categories C M — > C_ M , coming from the identification 
of both C p and C_ M with the category C-Vect. 

The following proposition is obvious. 

Proposition 6 1. On the Grothendieck group of C functor Q acts as the involution oj r of R (ujr was 
defined in Section 2.2). 

2. There are functor isomorphisms 

n£ a — j'a^i, nj~ a = £ a £i, f2/c a = !C a ^n. (3i) 

3. ft is an involution, i.e. ft 2 is isomorphic to the identity functor. 

Functor SI corresponds to the involution uo of U and ur of R. In particular, formula (4) becomes functor 
isomorphisms (31). Since 17 is an equivalence, there is an isomorphism 

Hom c (17M, flN) = Hom c (M, N), M, N g Ob(C), (32) 

which in the Grothendieck group of C translates into the formula (14). 

4.6 The braid group action 

For a graph T denote by Br(r) the braid group associated to T. It has generators a a for each vertex a of T 
and relations 

o~ a o~bO~a = o~bO~aO~b if a and b are joined by an edge, 
o~ a o~b = °~b°~a otherwise. 

Every finite dimensional representation V of U q (g) comes equipped with a natural action of the braid 
group Br(r), where T is the Dynkin diagram of 2 (see Jantzen [J], for instance). This action preserves the 
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weight subspace of V. When V = R is the adjoint representation, the braid group action on the weight 
subspace i?o has a particularly simple form, with a a acting as qE a F a — 1. This action can be categorified. 
Indeed, the functor counterpart of the operator qE a F a is E a T a {l}. Restricted to the subcategory C of C 
this functor is isomorphic to the functor of tensoring with the A(r)-bimodule P a <g> a P. There is a canonical 
bimodule map 

C : P Q ® a P^A(T), C(h®h)=hl2 (33) 

where h G Pa is a path with target a and fo G a P is a path with source a. 

Form the bounded derived category D b (A(T)-Mod) of the abclian category A(r)-Mod. Let 

E a : D h (A(T)-Mod) — > D b (A(T)-Mod) (34) 

be the functor of tensoring with the complex 

— » P a ® a P^ A(T) — » (35) 
of A(r)-bimodules, where a is a vertex of T. 

Proposition 7 Functors E a are invertible and there are functor isomorphisms 

E E(,E a = Sf,E a Eb i/a and 6 are joined by an edge, 
E a Et, = Ef,E a otherwise. 

Proofs in [KS] and [ST] for the case when T is the Dynkin diagram of sl n generalize to arbitrary graphs 
without difficulty. When the graph is a chain, this braid group action was also considered by R.Rouquier 
and A.Zimmermann [RZ]. 

□ 

Thus, the braid group Br(r) acts on the derived category of the category of graded A(r)-modules. When 
T is a finite Dynkin graph, we obtain a braid group action on the derived category D b (Co) which lifts the 
braid group action on the weight subspace of the adjoint representation. It is proved in [KS] that this 
action is faithful if T is the Dynkin diagram of sl n . 

Braid group and invertibility relations come from homotopy equivalences between complexes of bimodules 
which are tensor products of complexes (35) and of similar complexes describing the inverse functors. In 
particular, functors of tensoring with (35) also define a braid group action in various homotopy categories 
of complexes of A(r)-modules. 

Note that the braid group action on the py-invariant subspace ffi^e*-/?^ of R can be trivially lifted to the 
action on the derived category D b (© MC *C M ), the latter action given by permutations of categories C M and 
shifts in the derived category. Thus, the braid group acts in the derived category D b {C). On the Grothendieck 
group this action descends to the standard action of the braid group in the adjoint representation R of U q {o). 

Our braid group actions generalize to deformations of zigzag algebras with type (ii) (see Section 3) 
defining relations (a|6|a) = v% c (a\c\a), where u% c G C* and satisfy compatibility relations vg c v" b — 1 and 
v tc v cd v db — 1 whenever a is connected to 6, c, and d. In a zigzag algebra vg c = 1 for all possible triples 
(a, 6, c). 

We call these deformations skew-zigzag algebras and denote by A V (T). They are Frobenius but not, in 
general, symmetric algebras. Rescaling (a|6)'s changes coefficients v% c , and the moduli space of skew-zigzag 
algebras is naturally isomorphic to _ff 1 (r,C*). In particular, if Y is a tree, all of its skew-zigzag algebras are 
isomorphic. 

Derived and homotopy categories of modules over skew-zigzag algebras admit braid group actions that 
are constructed in the same way as for zigzag algebras. 

5 Zigzag algebras and their representations 

Let B be a finite dimensional algebra over C. There is an obvious i?-bimodulc structure on B* = Homc(-B, C). 
Define the algebra T(B) — B © B* with the multiplication (x,f)(y,g) = (xy,fy + xg) for x,y G B and 



9 



/, g G B*. Then T(B) is an associative algebra with a nondegenerate symmetric trace map tr : T(B) — > C. 
It is called the trivial extension algebra of B. 

Let T be a graph as before and denote by T° any of the oriented graphs obtained by picking an orientation 
of each edge of T. Let B(T°) be the path algebra of T°. A theorem of Gabriel says that B(T°) has finite 
representation type if and only if T is a finite Dynkin diagram, in which case there is a natural one-to- 
one correspondence between indecomposable representations of B(T°) and positive roots of the root system 
associated to L. 

Let B red (r°) be the path algebra of T°, quotiented out by all paths of length greater than 1. Let L 1 be the 
graph T with the orientation opposite to that of L°. Algebras _B(L°) and B red (r°) are graded by the length 
of paths and we have the following obvious (here and further we refer the reader to [BGS] for definition and 
properties of Koszul algebras) 

Proposition 8 Algebras B rcd (T°) and ^(L 1 ) are Koszul dual. □ 

There is a natural inclusion of algebras i? red (T ) A(T). Indeed, minimal idempotents of B rod (r°) 
and of A(T) are identified with vertices of V and every oriented edge of T° is also an edge of the double 
DT of L. This correspondence extends to the abovementioncd inclusion _B rod (L°) <—* -<4(r). Note that as a 
vector space A(T) decomposes into the direct sum of _B red (T ) and the subspace spanned by edges of DT 
which are complementary to the ones of T° and by length 2 paths (a|6|a), one for each vertex a of L. This 
complementary subspace, considered as a -B red (r°)-bimodule, is canonically isomorphic to (B red (r ))*, and, 
therefore, we derive 

Proposition 9 For any orientation T° of the graph T, the algebra A(T) is isomorphic to the trivial extension 
algebra of B Icd (T°). 

Assume now that T is a tree. Choose an orientation T of L such that each vertex of L is either a source 
or a sink. Equivalently, T° has no oriented paths of length 2. The graph T has exactly two such orientations. 
Notice that i3 red (r°) is isomorphic to the path algebra of F°, since the later does not contain any paths of 
length greater than 1. 

Below, when we talk about correspondences between indecomposable representations, we actually mean 
correspondences between isomorphism classes of indecomposable representations. For brevity, "isomorphism 
classes" will be omitted everywhere. 

Proposition 10 There is a natural two-to-one correspondence between indecomposable representations of 
A(T) and indecomposable representations of B(T°). 

Note: The referee pointed out that this is a known result, proved in Tachikawa [Ta]. We retained the 
proof for completeness. 

Proof: Let M be a representation of A(T). If for some vertex a of T the module M is not annihilated 
by (a|6|a), then it is easy to see that M contains a projective module as a direct summand. Therefore, we 
assume from now on that M is annihilated by (a|6|a) for each vertex a. The module M decomposes as a 
direct sum of vector spaces (a)M, over all a. Denote by v + the set of vertices of T which are source vertices 
of F° and by V- the set of sinks of T°. The disjoint union of v + and is the set of vertices of F. 

For each edge (a, b) of T there are maps (a)M — > (b)M and (b)M — > (a)M, given by left multiplication 
by (b\a) and (a\b), respectively. For each a denote by Ker(a) the subspace of (a)M which is the intersection 
of kernels of all maps (a)M — > (b)M, as b varies over all vertices adjoint to a. For each a choose an arbitrary 
complement Comp(a) to Ker(a) in (a)M. Let 

M = © Comp(a) © ( © Ker(a)) 

Mi = © Comp(a) © ( © Ker(a)) 

Since M is annihilated by paths (a\b\a), for all pairs (a, b), vector subspaces Mo and Mi are actually sub- 
modules of M. Submodule M has the following structure: we start with a B(T°) module and extend the 
action to the whole A(T) by declaring that the standard complement B(T a )* to B(T°) in A(T) acts by 0. 
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In particular, Mo is indecomposable if and only if it is indecomposable as a i?(r°)-module. Similarly, Mi is 
indecomposable if and only if it is indecomposable as a i?(r 1 )-module. 

We thus get a map from the disjoint union of indecomposable representations of B(T°) and -BIT 1 ) to the 
set of indecomposable representations of A(T). This map restricts to a bijection from the set of non-irreducible 
indecomposable representations of B(T°) and ^(r 1 ) to the set of indecomposable ^4(T) representations which 
arc neither irreducible nor projective. On irreducible representations this map is two-to-one. Since there is 
a one-to-one correspondence between irreducible and projective representations of ^4(r), we can modify this 
map to be a bijection between the disjoint union of indecomposable representations of B(T°) and ^(r 1 ) to 
the set of indecomposable representations of ^4(r). There is a canonical modification which preserves the 
symmetry between T° and r . Namely, if a G t>+, send the simple B(T°) module C(o) to the projective 
A(r)-module P a and the simple B(r 1 )-module C(a) to the simple quotient of P a . For a G v_, send the 
simple -BfT 1 ) module C(a) to the projective A(r)-module P a and the simple i3(r°)-module C(a) to the 
simple quotient of P a . 

To finish the proof, note that there is a bijection between indecomposable representations of B(T°) and 
SfT 1 ) given by passing to the dual vector space. □ 

For a finite Dynkin graph T indecomposable representations of B(T°) are in a one-to-one correspondence 
with positive roots of the root system associated to T. We get a 

Corollary 1 IfT is a finite Dynkin graph then indecomposable representations of A(T) are in a one-to-one 
correspondence with roots ofY. 

6 Zigzag algebras for affine Dynkin diagrams and the McKay cor- 
respondence 

6.1 Zigzag algebras, Koszulity and quantum Cartan matrices 

If r has more than one vertex, A(T) is generated by elements of degree and 1. If T has more than two 
vertices, A(T) is a quadratic algebra. Roberto Martinez- Villa [MV] found a surprising characterization of 
Dynkin diagrams in terms of zigzag algebras A(T): 

Proposition 11 Algebra A(T) is Koszul if and only ifT is not a finite Dynkin graph. 

The quadratic dual ^4 ! (r) of A(T) is isomorphic to the quotient algebra of the path algebra of the double 
graph DT by relations X)b( a H a ) = where we sum over all vertices b of F adjacent to a. If T is bipartite, 
A- (r) is isomorphic to the prcprojective algebra of the source-sink oriented graph T (see Reitcn [R] for an 
introduction to preprojective algebras). 

Note that the algebra A ! (r) is finite-dimensional if and only if Y is a finite Dynkin diagram, while A(Y) 
is finite-dimensional for any graph T. 

The Cartan matrix of a finite-dimensional C-algebra B has rows and columns enumerated by isomor- 
phism classes of indecomposable projective left -B-modules, and its entries are dimensions of homomorphism 
spaces between these projectives. Algebra A(T) is graded, and its Cartan matrix has coefficients which are 
polynomials in q, 



where a and b are vertices of T. Clearly, c a , a = 1 + q 2 , c a ,b = Q if a an d b are connected by an edge and 
c a ,b = otherwise. 

On the other hand, in the theory of Lie algebras the expression "Cartan matrix" is used to denote a 
matrix naturally associated to a graph T. This matrix has 2 as each diagonal entry, —1 on the intersection 
of the column a and row b if a and b are joined by an edge and otherwise. Now, if we set q = — 1, the 
Cartan matrix of the algebra ^4(r) is equal to the Cartan matrix of the graph T. 

The determinant of the Cartan matrix of T is if T is an affine Dynkin diagram. However, the determinant 
of the Cartan matrix of ^4(r) is a nonzero polynomial in q for any graph T. We will call the Cartan matrix 




(36) 



i>0 
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of A(T) the quantum Cartan matrix of V and denote it by G(L). This matrix is always invertible in the field 
Q(q) of rational functions in q. 

Let P' a = A ] (T)(a) be the indecomposable projective left A ] (T) module associated to the minimal idem- 
potent (a) of A ] (T), for a vertex a of T. Let C ] (T) be the Cartan matrix of A ] (T). Its (a, 6)-entry is 

< 6 = E (^(Hom^i}, P$) (37) 

i>0 

As we have already mentioned, if L is not a finite Dynkin diagram, the zigzag algebra A(T) is Koszul. This 
and the acyclicity of the Koszul complex implies 

Proposition 12 If T is not a finite Dynkin diagram, the matrix C ! (L), with q changed to —q everywhere, 
is the inverse matrix of C(T) : 

C q (T)Cl q (T)=l. 

Corollary 2 IfT if not a finite Dynkin diagram, the entries of the inverse quantum Cartan matrix C(r) _1 
are power series in —q with nonnegative coefficients. 

Quantum Cartan matrices for affine Dynkin diagrams T appear in the paper of Lusztig and Tits [LT] 
which contains a simple algorithm for computing the inverse of a Cartan matrix. Since the Cartan matrix of 
an affine Dynkin diagram is not invertible, Lusztig and Tits change all diagonal entries from 2 to T + T^ 1 . 
If we set T = —q and multiply each entry by —q, we get our quantum Cartan matrix C(L). 

6.2 A digression: Koszul duality for cross-products 

Let V be a finite-dimensional complex vector space and G a finite group acting on V. Let SV = © S l V be 

the polynomial algebra of V and S(V, G) = SV ® C[G] be the cross-product algebra. The multiplication in 
S(V, G) is given by 

(a ® g)(b ® h) = ag(b) ® gh, for a, b G SV and g, h G G. (38) 

S(V, G) is a Z-graded algebra, S(V, G) = ® S l {V, G) where S'(V, G) = S l V ® C[G1. Note that S°(V; G) = 

C[G] is semisimplc and that SV and C[G] are subalgebras of 5*(V, G). 

The left 5(F,G)-modulc C[G] = S(V, G)/S >0 (V, G) has a projective resolution by left S(V, G)-modules 

... — ► SV ® AV ® C[G] — ► 5*^ ® ^ ® C[G] — > C[G] — ► (39) 

where the differential d : SV ® A { V ® C[G] — > SV <E> A l ~ x V ® C[G] is 

d(x®y 1 ...y i ®g) = ^(-lyxyj ® j/i . . . j/j-ij/j+i ■■■y t ®g (40) 

and the left 5(F, G)-modulc structure of ® A 4 V" ® C[G] is given by 

{x l ®g)(x 2 ®y®h)=x 1 g(x 2 )®g(y)®gh, xi,x 2 G 5V, y G AY, 5, ft G G. (41) 

It is easy to see that ® AY ® C[G] is a free 5(V, G)-module of rank equal to the dimension of A'V. In 
particular, (39) is a graded projective resolution and its i-th term is generated by the subspace 1 <S> A l V <8> 1 
of elements of degree i. Therefore, we obtain 

Proposition 13 Graded algebra S(V, G) is quadratic and Koszul. 

Define A(V, G) as the cross-product algebra AV ® C[G] where AV is the exterior algebra of V, and the 
product in A(V, G) is also given by the equation (38). Algebra A(V, G) has a natural grading coming from 
the grading of the exterior algebra AV. 

Consider the algebra A(V*, G) where V* is the dual representation of G. The differential (40) commutes 
with the natural right action of A(V*,G) on SV ® AV <8> C[G] (the convolution action of A(V*) on AV 
together with the right multiplication in the group algebra), and we can view (39) as the Koszul complex 
for the pair of Koszul dual algebras S(V, G) and A(V*, G). 
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Corollary 3 The graded algebra A(V*, G) is quadratic and Koszul. Its Koszul dual is isomorphic to S(V, G). 

Remark Strictly speaking, since the group ring of G is in general not commutative, we should distinguish 
between left and right quadratic duals (see [BGS], Section 2.8). However, in our case, left and right quadratic 
duals are isomorphic, and that distinction is not necessary. 

Remark Suitably formulated, the duality of Corollary 3 holds for any reductive group G and a finite- 
dimensional representation V of G. 

Proposition 14 Algebra A(V, G) is Frobenius. If dimV is odd and G C SL(V) then A(V,G) is symmetric. 
If dimV is even, G C SL(V) and G contains a central element h acting as —Id on V then A(V, G) is 
symmetric. 

Proof: Let n = dimV and x E A n V, x / 0. The trace map tr which is on A 1 V <£> C[G] for i < n and 
tr(x ® g) = S 9i i makes A(V,G) Frobenius. This trace is symmetric when (V,G) satisfies the first condition 
of the proposition. If (V, G) satisfies the second condition, set instead tr(x (g> g) = 5 9i h, for g £ G. □ 

6.3 Zigzag algebras and resolutions of simple singularities 

Let G be a finite subgroup of SU(2) and X = C 2 /G the minimal resolution of the quotient C 2 /G. The 
singular fiber is a union of projective lines, to which we associate a graph with one vertex for each projective 
line and an edge for each pair of intersecting projective lines. We denote this graph by T(G), or simply by 
r. This graph is a finite Dynkin diagram, and the construction above gives a well-known bijection between 
finite subgroups of SU{2) and simple simply-laced Lie algebras. 

To catch a glimpse of zigzag algebras, form the direct sum O' of the structure sheaves of projective lines 
in X. 

Proposition 15 Graded algebras Extc h(x)(^'i ®') an< ^ A(T) are naturally isomorphic. 

The Ext groups are computed in the category of coherent sheaves on X. This proposition also appears 
in [ST]. □ 

We will say that G is binary if G has even order, equivalcntly, if G contains — /, the only order 2 element 
of SU{2). A non-binary subgroup is necessarily an odd order cyclic group. 

The action of G on C 2 naturally extends to an action of G on the exterior algebra on two generators. 
Form the cross-product algebra A(C 2 ,G). This is a finite-dimensional algebra, Morita equivalent to an 
algebra described by a finite quiver with relations. Vertices of this quiver are in a bijection with irreducible 
representations of G, since the zero degree component of A(C 2 , G) is isomorphic to the group algebra of G. 
Denote by V a the irreducible representation of G associated with the vertex a. Recall that, as observed by 
McKay [McK], if to a G C SU(2) we associate a graph with vertices - irreducible representations of G and 
with the number of edges connecting a and b equal to the multiplicity of VJ, in the tensor product C 2 <8> V a , 
we obtain an affinc Dynkin diagram. We denote this diagram by r afi . 

In our case, the oriented graph underlying the quiver algebra of A(C 2 , G) is the oriented double of T aff . 
Since 

(a) A(C 2 , G) has the top degree component in degree two, 

(b) if G is binary, A(C 2 , G) has a symmetric nondegenerate graded trace (Proposition 14), 
we easily deduce 

Proposition 16 If G is binary, A(C 2 ,G) is Morita equivalent to the zigzag algebra of the affine Dynkin 
diagram r afi . 

G is non-binary iff it is cyclic of odd order. In general, if G is cyclic of order n then A(C 2 , G) is isomorphic 
to the quiver algebra of the quiver with vertices 1, 2, . . . , n, edges (i\i ± 1) modulo n, and relations 

(i|i + l|i + 2) = (i|i-l|i-2) = 0, - + + = 0. (42) 

This is an example of a skew-zigzag algebra (see Section 4.6). It is isomorphic to a zigzag algebra if n is 
even. 

The Koszul dual statement to Proposition 16 can be formulated as 
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Proposition 17 If G is binary, S(C 2 ,G) is Morita equivalent to A ! (r aff ), the latter isomorphic to the 
preprojective algebra o/T aff . 

Kapranov and Vasserot [KV] proved that the derived category of coherent sheaves on the minimal reso- 
lution X is equivalent to the derived category of finitely-generated S'(C 2 , G)-modules. Notice that X comes 
with a canonical action of C*. We conjecture that the derived category of C*-equivariant sheaves on X is 
equivalent to the derived category of graded finitely-generated S*(C 2 , G)-modules. If true, then, in view 
of the Koszul duality between S(C 2 ,G) and A(C 2 ,G), we would get an equivalence of categories between 
the derived category of C*-equivariant sheaves on X and the derived category of graded A(T &S ) modules 
(Proposition 15 picks up part of this equivalence). 

Proposition 18 The affine braid group associated to the affine Dynkin diagram r afi acts in the derived 
category of A(C 2 ,G) -modules, in the derived category of S(C 2 ,G) -modules, and in the derived category of 
coherent sheaves on the minimal resolution ofC 2 /G. 

Proof: For A(C 2 , G) and binary G this follows from propositions 16 and 7. For non-binary G the algebra 
A(C 2 , G) is skew-zigzag and there is a braid group action in the derived category according to the remarks at 
the end of Section 4.6. For 5*(C 2 , G) we get the braid group action by Koszul duality. For a vertex a e r afi 
the braid a a acts by taking M e D b (S(C 2 , G)-mod) to the cone of the evaluation map of complexes 

V' a ® RHom(V;', M) — ► M, 

where V' a is the irreducible G- module V a , considered as an S(C 2 , G)-module with the trivial action of 
5 I>0 (C 2 ,G). Kapranov- Vasserot [KV] equivalence of derived categories of S(C 2 , G)-modules and coherent 
sheaves on the minimal resolution of C 2 /G allows us to transfer the braid group action to the latter cate- 
gory. □ 

Assume that G C SU(2) is binary and let G G/{±1} be the image of G in 50(3). G' acts on P 1 
and this action induces an action on the cotangent bundle T*P 1 . Consider the category Go/ig/(T*P 1 ) of 
G'-equivariant coherent sheaves on T*P : and its derived category Dg'(T*P 1 ). 

G' acts on T*P : with isolated singular points only. The quotient variety T*P 1 /G / has two or three 
singular points (two if G' is cyclic), of type C 2 /Zfc, where C SU{2) is the stabilizer subgroup of the 
corresponding point on P 1 . 

Proposition 19 The minimal resolution ofT*P 1 /G' is isomorphic to the minimal resolution o/C 2 /G. 

This is proved in Lamotke [La] . □ 
Kapranov- Vasserot theorem [KV] implies 

Proposition 20 The categories of G'-equivariant coherent sheaves on T*P 1 and coherent sheaves on the 
minimal resolution of simple singularity C 2 /G are derived equivalent. 

What are the multiplicities of various irredicible representations of G C SU (2) in the n-th symmetric 
power ^"(C 2 ) of the "basic" representation C 2 ? This problem was solved in different ways by Gonzalez- 
Springer and Verdier [G-SV], Knorrer [Kn], Kostant [Ks] and Springer [Sp]. We offer an interpretation via 
quantum Cartan matrices (Section 6.1) and the algebra S'(C 2 , G) as follows. 

We restrict to the case of binary G. As before, let a be a vertex of T aff and V a the irreducible representation 
of G associated to a. Let t be the vertex associated to the trivial representation V t of G. There is an 
isomorphism of vector spaces 

Hom c[G] (K, S n (C 2 )) <* Hom c[Gp2 (K ® V t , S n (C 2 ) ® C[G]) (43) 

where g <8> h e C[G]® 2 takes Vi <8> v 2 S V a <g> V t to gv 1 ® v 2 and s ® f (E S n (C 2 ) ® C[G] to gs ® gfh' 1 . To 
a G L.H.S. the isomorphism associates a ® (3, where 

/3:Vt^C[G\, (3(v 2 ) = Y J 9- 

gee 
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Notice that S n (C 2 ) <g> C[G] is just the n-th degree component of the algebra S(C 2 , G), Morita equivalent 
to A ! (r aff ). We can rewrite the R.H.S. of (43) in terms of A ! (T aff ). Namely, C[G], the degree component 
of »S(C 2 , G), becomes the degree component of A ! (T aff ), isomorphic to the direct sum of C's, one for each 
vertex of the affine diagram. Denote this algebra by A and its simple modules corresponding to a and t by 
L a ,L t . Then 

Hom c[G] «2(K ® V t , S(C 2 ) <g> C[G]) £* Rom A ® A o P {L a ® L t , A ! (r aff )). 

Therefore, the right hand side of (43) is isomorphic to the n-th degree component of the vector space 
(a)A' (r aff )(t), where we multiplied A ! (r aff ) on the left, resp. right, by minimal idempotents associated to 
o, resp. t. The dimension of this vector space is equal to the coefficient of q n in the power series c a t (see 
formula (37)). Applying Proposition 12 we obtain 

Proposition 21 If G is binary, the multiplicity of the irreducible representation V a of G in ^"(C 2 ) is equal 
to (—1)" times the coefficient at q n of the (a,t)-entry of the inverse quantum Cartan matrix of the affine 
Dynkin diagram associated to G via the McKay correspondence. 

Remark The restriction on G is unnecessary. Essentially the same proof, with the skew-zigzag algebra 
(42) substituted for ^4 ! (r aff ), works when G is non-binary. We leave the details to the reader. Numerically, 
however, the case of cyclic G is boring, since every irreducible representation is one-dimensional. 

We conclude this advertisement of cross-products S(C 2 , G) and A(C 2 , G) as vital ingredients in the McKay 
correspondence by referring the reader to Auslander [Au] and Reiten [R] for a relation between S(C 2 ,G) 
and AR quivers of ADE singularities. 

7 Zigzag algebras in representation theory and geometry 
7.1 Zigzag algebras and finite groups 

Until now we worked over complex numbers and A(T) was defined over C. In fact, A(T) is defined over the 
ring of integers, and we denote this Z-algebra by Az(T). For a commutative ring k denote by Ak(T) the 
/c-algebra Az(T) ®% k. The following examples show that Ak(T) and Morita equivalent algebras often appear 
as direct summands of group algebras k[G] in finite characteristic. Let us denote by T„ the chain with n 
vertices: 

12 n-1 n 

o — o — o o — o — o 

1. Let p be a prime and k a field of characteristic p. 

Proposition 22 The group algebra k[S p ] of the symmetric group is the direct sum of a semisimple algebra 
and an algebra Morita equivalent to ^4fe(r p _i). 

This is an exercise in the modular representation theory of symmetric groups. □ 
A similar statement holds for Hecke algebras (see Yamane [Y]): 

Proposition 23 The Hecke algebra H q (S n ) when q is an n-th primitive root of unity is isomorphic to the 
direct sum of a semisimple algebra and an algebra Morita equivalent to Ac{T n -i). 

2. The group algebra of the finite group SL(2,p) over an algebraically closed field k of characteristic 
p > 2 decomposes as a direct sum of 3 blocks, one of which is simple and the other two have Cartan matrices 
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(see Alperin [Al], §17) 



/ 2 
1 



V 



1 

3 J 



In each of these two blocks, if we throw away the indecomposable projective module P with dim(Hom(P, P)) = 
3, the endomorphism algebra End(Pi © • • • © P P -3 ) of the direct sum of the remaining indecomposable pro- 
jectives is isomorphic to the algebra ^4fc(r p -3 ). The presence of the extra projective P does not create any 
obstacles for defining a braid group action, and in the derived category of this block there is a faithful action 
of the braid group on strands. 

3. Let Di 6 be the dihedral group of order 12 and k an algebraically closed field of characteristic 3. Then 
the group algebra fe[Di 6 ] is isomorphic to the direct sum ^4fc(T 2 ) © Afc(r 2 ). This result can be easily derived 
from the computation in Curtis and Reiner [CR], §91 of the Cartan matrix of Dig in characteristic 3. 

4. The following example generalizes 1, 2 and 3. Let P(n,r) be the quiver algebra 




with defining relations 

+ l\i + 2) = - l\i - 2) = (n - l\n\n) = (n\n\n - 1) = (n|n) r+1 = 0, 
- l\i) = + (n\n - l|n) = (n\n) r . 

Algebra B(n,r) is an example of a Brauer tree algebra with n+1 vertices and exceptional multiplicity 
r. Alperin [Al] calls it the open polygon Brauer tree algebra (vertices in Brauer trees do not correspond to 
vertices in the quiver algebra, hence the discrepancy between n and n + 1). If r > 1, we will call the rightmost 
vertex exceptional. 

Brauer tree algebras and Morita equivalent algebras are isomorphic to the so-called cyclic defect blocks 
of group algebras of finite groups over algebraically closed fields of finite characteristic ([Al],[Fe],[KZ]). This 
description of cyclic defect blocks was an important achivement of the modular representation theory. Cyclic 
defect blocks are quite widespread. For example, the classification of all blocks of cyclic defect and their 
Brauer trees in sporadic simple groups takes up over four hundred pages in the monograph [HL]. 

Rickard ([Ril], sec also [KZ], chapters 5 and 10) showed that any Brauer tree algebra with n+1 vertices 
and multiplicity r is derived equivalent to B(n,r). 

The subalgebra of the algebra B(n, r) consisting of all paths that neither start nor end in the exceptional 
vertex is isomorphic to the zigzag algebra A(T n -i) (or A(T n ) if r = 1). 

In particular, the results of [KS] imply that there is a faithful action of the n-stranded braid group in 
the derived category of B(n,r) and of the (n + l)-stranded braid group in the derived category of B(n, 1). 
The braid group generators act by tensoring with the complex of bimodules 

— > P © t P — > B(n, r) — > 0, 

where Pi, respectively ,P, is the left, resp. right, indecomposable projective for the vertex i. 

When this paper was ready for publication we learned that this braid group action was independently 
discovered by A.Zimmermann and R.Rouquier in [RZ]. They proved that the braid group action is faithful for 
the 3-stranded braid group. In addition, the survey paper of Rouquicr [Ro] offers several startling conjectures 
about braid group actions in derived categories. 
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5. Let r be the cyclic graph with 3 vertices and 3 edges and k a field of characteristic 2 that contains 
a cubic root of 1. The algebra A^iT) is isomorphic to the group algebra (over k) of the alternating group 
A 4 (see Erdmann [E] , page 62) . More examples of blocks Morita equivalent and derived Morita equivalent 
to ^4fc(r) can be extracted from Section 12.6 of Feit [Fe] (and see Rickard [Ri2] for a derived equivalence 
between the group algebra of A4 and the principal block of A 5 in characteristic 2). 



7.2 Zigzag algebras and the Lie algebra si 2 

Let V be the fundamental representation of the Lie algebra sl 2 over C. Denote by sl 2 (V) the 5-dimensional 
Lie algebra isomorphic as a vector space to si 2 © V with the Lie bracket 

[(x,a),(y,b)} = ([x,y],xb- ya), where x,y e sl 2 , a,b G V. (44) 

The following observation is due to Loupias [Lp] 

Proposition 24 The category of finite- dimensional sl 2 (V) representations is equivalent to the category of 
finite- dimensional modules over the quiver algebra 

. 1 , 2 i-\ i . . 

o < o < o < . . . ( o < o < . . . (45) 

with relations (0 1 1 1 0) = and (i\i + l\i) = (i\i — l\i). 

Denote by si^iV) the (3|2)-dimensional super Lie algebra isomorphic as a super vector space to (sl 2 , V) 
with the super Lie bracket 

[(x,a),(y,b)} = ([x,y],xb + ya), where x, y £ si 2 , a, b e V. (46) 

Proposition 25 The category of finite- dimensional sl 2 {V) representations is equivalent to the category of 
finite- dimensional modules over the quiver algebra 

. 1 . 2 t-i i 

o < o < o ( . . . ( o < o ( . . . (47) 

with relations (i\i + l\i + 2) = 0, — l\i — 2) = and (i\i + = (i\i — l\i). 

Note that algebras described in propositions 24 and 25 are quadratic and in fact quadratic dual to each 
other and Koszul. The second algebra is isomorphic to the zigzag algebra of the infinite in one direction 
chain: 



This duality between representations of sl 2 (V) and sl 2 (V) can be generalized to arbitrary pairs (g, V) 
where q is a semisimple Lie algebra and V a finite-dimensional representation of g. One can form the Lie 
algebra q{V) = q © V with the bracket (44) and the "dual" Lie superalgebra q~{V*). The categories of 
finite-dimensional representations of g(V) and Q~(V*) are described by Koszul dual algebras. 



7.3 Other examples 

1. Let T be an elliptic curve and p a point of T. Let C be the direct sum of the structure sheaf Ot and the 
skyscraper sheaf C p . The ext algebra ExtQ on ^ T ^ (£, C) is isomorphic to A(Y 2 ). Scidcl and Thomas [ST] and 
Thomas [T] list many other appearances of algebras A(T) as ext algebras of sheaves on Calabi-Yau varieties. 

2. Algebra A(T n ) is isomorphic to the algebra of Floor homology groups © HF(L{, Lj) where 

l<i,j<n 

Li, . . . , L n is a chain of Lagrangian spheres in a suitable symplectic manifold (see [KS]). 
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3. Let PS(P n ) be the category of perverse sheaves on P™, smooth along the stratification of P™ by the 
increasing chain P° C P 1 C • • • C P". Let Qi be the indecomposable projective perverse sheaf associated to 
the i-dimensional strata and Q = © Qi- The zigzag algebra A(T n ) is isomorphic to the cndomorphism 

0<i<n-l 

algebra End P s(F n )(Q) ( see [KS] for details). 
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